Symmetric Simplicial Pseudoline Arrangements
نویسنده
چکیده
A simplicial arrangement of pseudolines is a collection of topological lines in the projective plane where each region that is formed is triangular. This paper refines and develops David Eppstein’s notion of a kaleidoscope construction for symmetric pseudoline arrangements to construct and analyze several infinite families of simplicial pseudoline arrangements with high degrees of geometric symmetry. In particular, all simplicial pseudoline arrangements with the symmetries of a regular k-gon and three symmetry classes of pseudolines, consisting of the mirrors of the k-gon and two other symmetry classes, plus sometimes the line at infinity, are classified, and other interesting families (with more symmetry classes of pseudolines) are discussed.
منابع مشابه
The root lattice A2 in the construction of tilings and algebraic hypersurfaces with many singularities
In [7] we have shown that special types of simplicial arrangements of d lines contain simple arrangements which are related to a class of bivariate polynomials Jd(x,y) having many critical points with few critical values. The polynomials have been used in the construction of algebraic surfaces with many A and D singularities [4, 5, 6, 7]. Tilings exhibiting non crystallographic symmetries have ...
متن کاملOn the number of simple arrangements of five double pseudolines
We describe an incremental algorithm to enumerate the isomorphism classes of double pseudoline arrangements. The correction of our algorithm is based on the connectedness under mutations of the spaces of one-extensions of double pseudoline arrangements, proved in this paper. Counting results derived from an implementation of our algorithm are also reported.
متن کاملConvex-Arc Drawings of Pseudolines
Introduction. A pseudoline is formed from a line by stretching the plane without tearing: it is the image of a line under a homeomorphism of the plane [13]. In arrangements of pseudolines, pairs of pseudolines intersect at most once and cross at their intersections. Pseudoline arrangements can be used to model sorting networks [1], tilings of convex polygons by rhombi [4], and graphs that have ...
متن کاملMultitriangulations, pseudotriangulations and primitive sorting networks
We study the set of all pseudoline arrangements with contact points which cover a given support. We define a natural notion of flip between these arrangements and study the graph of these flips. In particular, we provide an enumeration algorithm for arrangements with a given support, based on the properties of certain greedy pseudoline arrangements and on their connection with sorting networks....
متن کاملOriented matroids and complete-graph embeddings on surfaces
We provide a link between topological graph theory and pseudoline arrangements from the theory of oriented matroids. We investigate and generalize a function f that assigns to each simple pseudoline arrangement with an even number of elements a pair of complete-graph embeddings on a surface. Each element of the pair keeps the information of the oriented matroid we started with. We call a simple...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 15 شماره
صفحات -
تاریخ انتشار 2008